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137. (new) A method of approximating an image by decreasinc[^ 
an amount of image data used to create the image, wherein a^dTa 
image data defines a polygonal framework, said f ramewojdcbeing 
composed of line segments drawn between vertices, s^d method 
comprising: 

evaluating a degree of importance of the line segment of 
said framework; 

removing unnecessary line segment yCn the basis of a result 
of an evaluation of said line segment^ and 

determining a position of a ve?xtex after said unnecessary 
line segment is removed. / 

138. (new) The metho^^^^^ 137, wherein said image data 
are 3dimensional polygon yda/a . 

13 9. (new) The methGfts\pf claim 13 7, wherein said evaluating 
a degree of importance pf tne line segment is performed on the 
basis of a change amount of a volume of the image specified by 
said image data when ysaid line segment is removed. 

140- (new) The/method of claim 139, wherein said evaluating 

a degree of importance of the line segment is decided that the 

degree of importance of said line segment is small as said change 
amount of said voTLume is small. 

141. (new) /The method of claim 137, wherein said evaluating 
a degree of importance of the line segment is performed on the 
basis of a vector which is representing said line segment, an 
area of a plane of said image data which is composed by at least 
one of said /vertices of said line segment, and a normal vector at 
said plane/ 

142\ (new) The method of claim 141, wherein said evaluating 
a deg;ree of importance of the line segment is obtained on the 

X 2 
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basis of a calculation of sum of results of a equation (N • E)^.<X"^ 
A at planes which are constricted by at least one vertioe's of 
said line segment, wherein "E" is representing said^i^ne segment, 
"A" is an area of said plane, "N" is a unit vector normal to said 

plane, is a inner product, and "X" is a pre^uct. 

143. (new) The method of claim 137, ynerein said evaluating 
of degree of importance of the line segment is performed on the 
basis of a change amount of area of ther image specified by said 
image data when said line segment is /removed. 

144 (new) The method of claiTn/l43, wherein said evaluating a 
degree of importance of the line ysegment is decided that the 
degree of importance of saia licfe segment is small as said change 
amount of said area is small/ / 

145 (new) The method qf/claim 137, wherein said evaluating a 
degree of importance of saicff^ine segment is performed on the 
basis of a length of said line segment, and an area of a plane of 
said image data which is composed by said line segment. 

146. (new) The metnod of claim 145, wherein said evaluating 
a degree of importance/of the line segment is obtained on the 

basis of a calculation of sum of results of a equation |e| X A at 

planes which are coimosed by said line segment, wherein "|e|" is 
length of said lin^ segment, "A" is an area of said plane, and 
"X" is a product./ 

147. (new/ The method of claim 137, wherein said evaluating 
a degree of iinportance of the line segment is performed on the 
basis of a l4ngth of said line segment. 
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148. (new) The method of claim 147, wherein said e3i^.=lrtram.ng 

a degree of importance of the line segment is des^-irtSed that the 

degree of importance of said line segment ^j^-s^mall as said length 
of said line segment is short. 



149. (new) The method of c^Taim 137, wherein when two or more 
edges are assigned an inenti^al degree of importance, a shortest 



line segment of sai 
of importance is sai< 



segments receiving an identical degree 
*^jinnecessary edge. 



150. (new) yfhe method of claim 137, further comprising 
repeating thp^step of said evaluating a degree of importance of 
the line s-egment , the step of said removing said unnecessary line 
segmenj5<; and the step of said determining said position of said 
veptrex after said unnecessary line segment is removed. 



151. (new) The method of claim 137, where inj&oird evaluating 
a degree of said line segment is perf ormed^^erfi the basis of a 
removal importance value of the line ae'^ent obtained from a 
change amount of said image data c^sfused by the removing of said 
line segment and on the basis o-f an assigned importance value of 
the line segment assigned by^'^a user. 




152. (new) The mejferiod of claim 151. wherein said evaluating 
a degree of importance of the line segment decides that the 
degree of importa^fce of said line segment is small, if said 
removal import.5m.ce value and said assigned importance value are 
both smai; 



■ 

1^. (new) The method of claim 1^1, wherein said assigned 
importance value is a removing order of said line segments. 



154. (new) The method o^ 
specifying at least one sai^ 



.aim J-^^ further comprising 

segment as of high importance, 
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wherein said evaluating a degree of importance of said at least 
one line segment further comprises preventing said at least one 
high importance line segment from being designated as said 
unnecessary line segment, 

155. (new) The method of claim 15^><^wherein said specifying 
the at least one line segment as j>f^nigh importance is performed 
by a user. 

156. (new) The meti^jefci of claim 154, wherein said specifying 
the at least one line/segment as of high importance specifies a 
portion where morp^han two image data are adjacent. 

157. (new) The method^of ^laim^Jr3-T7^wherein said vertex is 
decided at a position wher.e^''^^.'H:r6tal loss of area between the 
original framework whicJ^KTs the framework before line segment 
removing and the rp<r6nf igii^jred framework which is the framework 

ifter said iinresegment removing is minimized, 



158. (new) The method of claim L&77 wherein when the shape 
of the portion where said removaJ/^Tine segment is a concave or 
convex shape, said vertex is jd^ided at a position where a total 
los^^s^of area between said^^riginal framework and said 
reconf igtrred— fe^ameWork is minimized. 



159. (new) The method 
decided at a position where 
framework which is the f] 
the reconfigured frame>rc5rk 



»claim 131^ — wflefein said vertex iS* 
of area between the original 
before line segment removing and 
/hich is the framework after line 



segment removing 



equal on both sides of said vertex. 



±^Xf\ (new) The method of clairrp^r59, wherein when the shape 

of the portion where said remp^r^ line segment is a S -character 
BTiape, said vertex is aps^efnged at a position where a loss of area 
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between said original framework and said reconfigured fraj 
is equal on both sides of said vertex. 



?6rk 



161. (new) The method of claim 137, wt^^ein said determining 
a position of said vertex determines th^vertex at a position of 
one of the vertices of the removal llFfe segment. 

162. (new) The method of cl^m 137, further comprising, 
generating an intermediate configuration of said image data by 
decreasing a length of said \innecessary line segment. 



163. (new) The method/of claim 137, further comprising, 
generating an framework a/z intermediate layer between said 
original framework whicla is the framework before line segment 
removing and said reconfigured framework which is the framework 
after line segment removing by determining a position of vertices 
in the intermediate layer on the basis of the relation of 
vertices position hfetween said original framework and said 
reconfigured framework . 



164. (new/ The method of claim 163, said position of 
vertices at i/ntermediate layer is determined by the interpolation 
of vertice^ position of said original framework and said 
reconf injured framework . 

51 



\Sh . (new) The method of claim 1^, said interpolation is a 



linear interpolation. 



< 166 . (new) The methc/c3/;;p:&-"-cTaim 13 7, turtner comprj 

reconfiguring a tej^trwrfe^ ^plied to said framework to account for 
said remov] 



line segment . 



167. (new) The method oi 
of degree of importance 




137, wherein said evaluation- 
ine segment is performed on the 



SON-1648/CON 



Patent application 



basis of an evaluation value of said line segment and evaluation 
values of peripheral line segments. 

168. (new) The method of claim 137, whg-^^iTnT said removing of 
unnecessary line segment removes eith^ar^ne of two vertices 
constructing the unnecessary line^^egment ; and 

said determining of a pdsition of vertex determines amount 
of shift the vertex whijsti is constructing the unnecessary line 
segment and not rerneJ^ed on said removing of unnecessary line 
segment . 

169. (new) A method of approximating an imageJer^ decreasing 
an amount of image data used to create the images wherein said 
image data defines a polygonal framework, sa;ira framework being 
composed of line segments drawn between v^artices, said method 
comprising : 

assigning an importance value to ;^ach line segment of said 
framework; 

removing from said framewo^ SyAid line segment having lowest 
importance value; and 

reconfigure said framework to account for said removal of 
said line segment having saijQ Lowest importance value. 

170. (new) The method oy claim 169, wherein said 
reconfiguring further comprises replacing two vertices of said 
framework, between which said removed line segment had been 
connected, with a single new vertex. 



171. (new) A methon of approximating an image by decreasing 
an amount of image daba used to create the image, wherein said 
image data defines aypolygonal framework to which textures or 
pictures are applied, said framework being composed of line 
segments connected between vertices, said method comprising: 
evaluating/a degree of importance of the line segment of 
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said framework; y< 

removing unnecessary line segment on the bas<is of a result 

of an evaluation of said line segment; / 

reconfiguring said framework to account/for said removal of 

said line segment; and / 

reconfiguring said textures or pictyres applied to said 

framework to account for said removal cA said line -segment. 

172. (new) The method of claim /vi, wherein said 
reconfiguring the textures or pictures applied to the framework 
is preformed by removing relation yoetween the vertex of the line 
segment to be removed and texturas or pictures. 

173. (new) The method of claim 171, wherein said 
reconfiguring the said frameworik is preformed by replacing two 
vertices of said framework, between which said removed line 
segment had been connected, ywiJch a single new vertex; 

said reconfiguring thei textures or pictures applied to the 
framework is preformed by detiermining a new position of the 
corresponding point on sadfd liextures or pictures on the basis of 
a position of said single \neiw v^tex in said framework. 

174. (new) The method pf claim 173, wherein said 
reconfiguring of said textupres or pictures applied to the 
framework determines said mew position of the corresponding point 
by interpolation from coominates between two points on the 
textures or pictures which inherently correspond to the line 
segment to be removed. / 

175- (new) The me/hod of claim 174, wherein said 
interpolation of the ypoints of the textures or pictures uses a 
linear interpolatiopi . 



176. (newr The method of claim 173, wherein said 
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reconfiguring the said framework determines a ppsdTEion of the 
single new vertex using a interpolation of^trwo vertices on the 
framework which constructs the line seqrftent to be removed; 

said reconfirming the textures/^r pictures applied to the 
framework determines the new position of the corresponding point 
by interpolation from coordinates between two point on the 
textures or pictures which irmerently correspond to the line 
segment to be removed usin^ the interoperation coefficient of 
framework interpolation^. 



177 (new) The m^^od of claim 171, wherein said evaluating a 
degree of importance/b^^t line segment of said framework 
further comprises preventing the line segment existing on an 
outline of said texture or picture from being designated as said 
unnecessary line/" segment . 



'7|> 

177. 



(new) The method of claim 171, wherein said evaluating 
a degree of /importance of the line segment of said framework 
further comprises preventing the line segment, which exists on an 
outline pt said texture or picture and an area change amount 
after gaid line segment removal exceeding a predetermined value 
from Xeing designated as said unnecessary line segment. 



1^. 



.'Z^ . (new) The method of claim 177, wherein sajji-axSa^hange 
amount after the line segment removal is o^tarined on the basis of 
a calculation of .sum of resul/cs/6f^a^quation | (N • E) X L| at 
line segments corresponding k^tlie boundary lines of the texture 
or picture existing beforp^^^p after the line segment to be 
removed, wherein "E" i^s repreagnting said line segment, "L" is a 
length of said lipe segment corresponding to the boundary lines 
of the textur^^r picture, "N" is a normal vector of said line 
segments is a inner product, and "X" is a product. 
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£(new) The method of claim 171, wherein said 
_ ring said textures or pictures applied to sa>dr^ framework 
decides a new position of the corresponding pointx<5n said 
textures or pictures where an area change amoi^t of said textures 
or pictures to be influenced by the approxi^mation lies within a 
predetermined range . 

ii 

ia<). (new) A device for use wiLH a display device that 
approximates an image by decreasing an amount of image data used 
to create the image, wherein saica image data defines a polygonal 
framework, said framework being^ composed of line segments drawn 
between vertices, said device /comprising : 

a memory unit for jstoring said image data; and 
a processor connected to said memory unit, wherein said 
processor is programmed to\ 

(a) assign/ an importance value to each line 
segment o4 said framework; 

(b) remove from said framework that line segment 
having k lowest importance value; and 

(c) reconfigure said framework to account for said 
removal of said line segment having said lowest 
importance value. 

f / 

1^1. (new) The/ device of claim 180, further comprising an 
input device inputtjing said image data to said processor for 
storage in said memory unit. 

18^2. (new) Thjb device of claim 181, wherein said input 
device comprises al floppy disk drive, 

«j \ 

18G. (new) Tne device of claim 181, wherein said input 
device comprises a magneto-optical disk drive. 



10 



SON- 164 8 /CON 




.TENT APPLICATION 




18>4. (new) The device of claim 180, further comprising a 
user input device for inputting data to said processor./ 

lile / 

18^. (new) The device of claim 184, wherein said/user input 
device comprises a keyboard. 

lae. (new) The device of claim 180, wherei/n said processor 
is further programmed to reconfigure texture/and pictures applied 
to said framework to account for removal 9f^ said line segment. 

18^. (new) The device of claim L8^0 , said processor, in 
performing said reconfiguration ofysaid framework, is programmed 
to replace two vertices of said framework, between which said 
removed line segment had been^connected, with a single new 
vertex. 

18^. (new) The devisee of claim 180, wherein said image data 
defines a 3 -dimensiona"!^ polygonal framework. 

/ 

18^. (new) The device of claim 180, said processor, in 
performing said assignment of importance values, is programmed to 
evaluating an ^inount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segmen^ 

(new) The device of claim 189, said processor, in 
performi4ig said assignment of importance values, is programmed to 
assign/a line segment an importance value in direct proportion to 
the ^mount of volume change caused by removal of that line 
segment . 




(new) The device of claim 180, said processor, in 
performing said assignment of importance values, is programmed to 
use a vector (E) which represents a particular line segment, an 
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area (A) of a polygon within said polygonal framework, wherein 
said particular line segment is a side of said pol/ygon, and a 
vector (N) normal to a plane of said polygon, 

192^^. (new) The device of claim 191, 

wherein said processor assigns an importance value to each 
line segment by calculating an importance/of a particular line 
segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector, 

if / 

19iB. (new) The device of claim 180, said processor, in 
performing said assignment^f importance values, is programmed to 
determine an amount by which an area of said polygonal framework 
defined by said imag^data is changed by removal of a particular 
line segment , 

'1^ . 

19A. (new) /The device of claim 193, wherein said processor 



assigns an importance value to a particular line segment in 
direct proportion to said amount by which said area of said 
polygonal fxamework is changed by removal of that line segment 



If/ 



(new) The device of claim 180, wherein said processor, 
in performing said assignment of importance values, assigns an 
importance value to each line segment based on a length of a 
parti^cular line segment and an area of a polygon within said 
polygonal framework of which said particular line segment is a 

196, (new) The device of claim 180, wherein said processor 
aslsigns an importance value to each line segment by calculating a 
sum of results of an equation |e| x A for polygons sided by said 
p|articular line segment, wherein "|e|" is length of that line 
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segment, "A" is an area of a polygon sided by said\ particular 
line segment. 

if) 

191. (new) The device of claim 180, wherein ysaid processor, 
in performing said assignment of importance values, is programmed 
to assign an importance value to each line segment based on a 
length of said line segments. 



j5; 



19^. (new) The device of claim 182 /wherein said processor 
assigns an importance value to each li^e segment in direct 
proportion to a length of that line/segment. 




(new) The device of yclaim 180, wherein if two or more 
line segments are assigned atn identical degree of importance, 
said processor assigns a ydowest degree of importance among said 
two or more line segmer^s to that line segment of said two or 
more line segments \^lth a shortest length, 

Tq^. (new) Jthe device of claim 180, wherein said processor 
is further programmed to repeat said assignment of an importance 
value to each line segment; said removal of that line segment 
with the Iczwest importance value; and said reconfiguration said 
framework/^ 




^Tr. (new) The device of claim 180, wherein said processor 
is programmed to assign an importance value to each line segment 
basefd on an amount by which an amount of said image data is 
changed by removal of a particular line segment. 



2. (new) The device of claim 180, wherein said processor 



s programmed to assign an importance value to each line segment 
ased on importance values assigned by a user to one or more of 
said line segments. 
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203 . 



(new) The device of claim 18 0, wherei 



1 



said processor 

is programmed to reconfigure said framework by positioning a new 
vertex at a position such that a total loss of/ area between a 
framework including said line segment having/said lowest 
importance value and a framework containing^ said new vertex and 
in which said lowest-importance-value lij3;e segment is removed is 
minimized. 




(new) The device of claprfh 180, wherein said processor 
is programmed to reconfigure said framework by positioning a new 
vertex at a position such th^ a loss of area to said framework 
caused by removal of said >3^west- importance -value line segment is 
approximately equal f or*/portions of said framework on opposite 
sides of said new veri^x, 



2^5. (new) The device of claim 180, wherein said processor 
is programmed tp reconfigure said framework by positioning a 
vertex at a position corresponding to an end of said removed 
lowest -imporrance -value line segment . 



21)/,/ (new) The device of claim 180, wherein said processor 
is programmed to generate an intermediate configuration of said 
image /aata by decreasing a length of said lowest-importance-value 
line /segment . 



20/7, (new) The device of claim 180, wherein said processor 
10 programmed to reconfigure said framework by generating a new 
vertex to replace a previous vertex located at an end of said 
removed, lowest-importance-value line segment. 
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